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Abstract — In this paper, we have modeled the routing over- 
head generated by three reactive routing protocols; Ad-hoc 
On-demand Distance Vector (AODV), Dynamic Source Routing 
(DSR) and DYnamic MANET On-deman (DYMO). Routing 
performed by reactive protocols consists of two phases; route 
discovery and route maintenance. Total cost paid by a protocol 
for efficient routing is sum of the cost paid in the form of energy 
consumed and time spent. These protocols majorly focus on 
the optimization performed by expanding ring search algorithm 
to control the flooding generated by the mechanism of blind 
flooding. So, we have modeled the energy consumed and time 
spent per packet both for route discovery and route maintenance. 
The proposed framework is evaluated in NS-2 to compare 
performance of the chosen routing protocols. 

Index Terms — Routing protocols, expanding ring search, rout- 
ing overhead, AODV, DSR, DYMO, route discovery, route main- 
tenance 

I. Introduction 

RECENT era has seen the plenty of mobile networks 
due to the proliferation of wireless devices all around. 
Specially, recent studies have mainly focused on Wireless 
Multi-hop Networks (WMhNs). In a WMhN, every node can 
act both as a sender/receiver and as a router for the nodes 
which are not in the same transmission range. These kind of 
networks allow a vast range of applications ranging from a 
conference or a business meeting to the environments like 
a battlefield or a natural disaster scenario. Performance of 
all WMhNs is majorly depending on the routing protocols 
operating them. 

Routing protocols are of two types with respect to their 
routing nature; reactive and proactive. The main difference 
between the two categories is based on the calculation of 
routes. Proactive protocols periodically perform routing table 
calculation independently from the data request arrival; like 
DSDV [1], FSR [2], [3], OLSR [4], [5], etc. Reactive protocols 
calculate routes on reaction of data request arrives; rightly 
called 'on-demand' routing protocols; e.g., AODV [6], DSR 
[7], [8], TORA [9], DYMO [10], [11], etc. 

Reactive protocols are best suited for the networks with 
higher rates of mobility and proactive ones are designed for 
dense and static networks. To keep up-to-date all nodes about 
all links, reactive protocols have to deal with frequent link 
breaks due to high mobilities. For this, reactive protocols 
exchange lot of control (routing) packets increasing routing 
overhead. In this paper, we, therefore, have modeled the 



routing overhead generated by the above mentioned three 
reactive routing protocols. They perform route discovery (RD) 
and route maintenance [RM] operations for routing. In the 
earlier process, the protocols find the route for desired des- 
tination, while the former process starts after establishment 
of routes; as, monitoring the active routes and appropriate 
actions to be taken after link breakage detection. Expanding 
Ring Search (ERS) algorithm and Binary Exponential Back- 
off (BEB) algorithms are used by all of the three protocols 
with different parameters, as, shown in Fig.l. Gratuitous 
Route REPlies (Grat. RREPs) are used by DSR and AODV 
during RD process unlike DYMO to reduce routing overhead. 
During route repair, DSR adopts packet salvaging (PS) due to 
promiscuous listening mode, while AODV implements local 
Unk repair [LLR) after link break detection. 

Rest of the paper is arranged as follows: sectionll discusses 
related work and motivation. Sectionlll and IV describe opti- 
mization of flooding using ERS algorithm. The detailed frame- 
work for routing operations in reactive protocols is explained 
in section V. Moreover, for testing the proposed framework in 
NS-2, sectionVl gives analytical simulation results. 

11. Related Work and Motivation 

In [12], authors make a survey about control overhead of ad- 
hoc routing protocols. They characterize reactive and proactive 
protocols as "hello protocols" and "flooding protocols" and 
prove from simulations that more control packets are needed 
for hello protocols in mobile scenarios as compared to flooding 
protocols. Therefore, hello protocols are more suitable for 
fixed scenarios and flooding protocols are well suited for 
mobile situations. However, Jacquet, P. et. al [12] only discuss 
energy cost for routing protocols. While, we model both 
energy and time costs for reactive protocols. 

Authors in [13] give an expression C^^f^j — C^''^ x C^^\ 

^totai °f ^ routing protocol 



for measurement of total cost 
which is the product of energy cost 



(rp) 



and time cost; 



c!f^\ While C^^'' means energy consumed while c!^^^ is the 
time spent by a protocol for routing operations; RD and RM. 
Authors compare simple flooding with ERS basic mechanism. 
Moreover, the overhead cost is evaluated as the total cost. 
Whereas, we further classify both time cost and energy cost for 



RD and RM. Therefore, dj^^^ = C 



(rp) 

(T-RM) 



-y{rp) 
(E-RD) 



(rp) 

(E-RM) 



and 



are the respective energy and 
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time cost expressions for a routing protocol in our framework. 
Moreover, we relate these costs not only with basic cost 
of ERS for AODV, DSR and DYMO, but also we present 
improved equations for ERS. 
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Fig. 1. ERS Algorithm used by AODV, DSR, DYMO 

Lin, T. et. al [14] present an analytical model for comparison 
of routing protocols proposing a framework with overhead as a 
metric. They compare the use of relay nodes of proactive pro- 
tocols with flooding process of reactive protocols. Whereas, we 
consider time cost along with routing overhead and also make 
intra-comparison model for reactive protocols by presenting 
separate models of respective flooding mechanisms along with 
the optimization strategies. 

Saleem et. al [15] improve their work in [16], by taking 
inspiration from Broch, J. et. al [17] and present flooding cost 
of routing protocols. They present a performance evaluation 
framework that can be used to model two key performance 
metrics of an ad-hoc routing algorithm; routing overhead 
and route optimality. They compare two metrics; total en- 
ergy consumption and route discovery latency to evaluate the 
performance of four prominent ad-hoc routing algorithms; 
DSDV, DSR, AODV-LL and Gossiping. However, they do 
not specify any cost for RM process for reactive protocols. 
They also do not model any of the supplementary strategies of 
routing protocols and expression for time consumption. While, 
we consider broadcast probability; Pg equal to stochastic 
forwarding; Pr, in the same way as specified in [16]. We 
not only model the routing packet cost for AODV, DSR and 
DYMO, but also time expenditure for these protocols during 
their routing operations. Then we consider supplementary 
strategies (grat. RREPs, LLR and PS) of respective protocols 
to accurately evaluate their routing costs. 



III. Flooding in Reactive Protocols 

A flooding algorithm is used for exchanging the topological 
information with every part of a network. In flooding each 
node can act both as a source and as a router. Each node 
broadcasts route information to all of its neighbors until 
destination is reached. This repeated broadcast results in the 
reception of a particular message by all nodes in the network. 
A straightforward approach for broadcasting as flooding tech- 
nique is blind flooding; each node is required to rebroadcast the 
packet whenever it receives the packet for the first time. Blind 
flooding can cause the broadcast storm problem by generating 
the redundant transmissions. 

Each routing protocol has to pay some cost for the routing 
overhead because of flooding. In lfT6ll . authors present follow- 
ing equation. 



' Psdavg i/ ft = 1 

C — i ' 
'' ' Psdavg + davg'^iPsY^^ Y\. '^f^^^ Otherwise 
i=i j=i 



(1) 



The number of directly connected or adjacent neighbor 
nodes within a network for a node is known as degree of 
that node. An isolated node is a node which has zero degree. 
In eq.l, h is the number of hops, davg is average degree of a 
node, df[j] is the expected forward degree of a node at the j*'' 
hop and is the average number of neighbors of that node which 
forwards a received RREQ with probabihty of broadcasting; 
Ps [18]. 

IV. Optimization of Flooding using ERS Algorithm 

Eq. 1 gives an approximate cost paid by a protocol per packet 
for RD using blind flooding. There are many optimizations 
to control the routing overhead. ERS [19] is one of the 
optimization techniques and is adopted by AODV, DSR and 
DYMO. In ERS, the flooding is controlled by the Time To 
Live (TTL) values to limit the broadcast. 

As, ERS uses blind flooding for broadcasting, so? its routing 
cost can be calculated from eq.l. In the case of ERS, h 
is replaced by the TTL value in a ring. Cs-Ri is the cost 
of any ring; Ri that generates RREP(s) and the ring Ri is 
called Rrrep and it can disseminate up to the maximum limit 
Rmaxjim.it resulting in either successful or unsuccessful RD; 
i. e; Ri\Ri G Rrrep ^ Ri & Rmaxjimit- So, Ce-Ri Can be 
calculated as: 

f -Prdaug if TTUR^) = 1 

TTL(Ri)-l TTL 
CB-Ri = {P^d^^g + d^^g J2 (-P^)^^^ + l n oth^r-n,is^ (la) 

TTL=\ j=l 
[{Ri\Ri e Ri Rrrep V Ri e Ri ^ -"mai limit} 



S i^E-Ri)Ri 
Ri = l 



„ _ J ^E-Rr 



Yl ^^E-Ri^Ri 
Ri = l 

{Rrrap = 1, 2, 3, .. 



if no RREP receipet 
if TTL(Rrrep) = 1 
otherwise. 



•.Jimit} 



RD using ERS requires broadcast inside the rings by 
incrementing TTL values relative to the previous TTL value. 
In ERS, gradual growth of broadcasting ring takes place to 
reduce the chances of flooding in the entire network that 
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results in formation of different numbers of rings for different 
broadcasting levels, as shown in Fig.l. The collective routing 
cost of these expanding rings during RD process Ce-rd can 
be computed using eq.2. 



V. Modeling the cost paid by reactive protocols 

A routing protocol, p has to pay some cost in the form of 
consumed energy per packet, C^' and in the form of time 
spent per packet, C-|f ■* to encounter the topological changes 
during the varying number of nodes and traffic rates. In [13], 
the authors have expressed this cost by the following equation: 



'^total — '^E 



ip) 



(3) 



A. Cost of Energy Consumption 

Each reactive protocol, rp performs RD and RM, so, un- 
like, eq.3, we define the cost to be paid for energy consumption 



during RD and RM processes; 



(rp). 



C 



(rp) 



(rp) 



1 (~i(tp) 
RD ' ^E-R 



(4) 



C 



(rp) 



is different for each reactive protocol due to different 



routing strategies. The multiple routes in Route Cache (RC) 
reduce the routing overhead with the help of grat RREPs 
and PS in DSR. In AODV, route length is shortened by grat. 
RREPs to reduce the cost of RD process while successful LLR 
probability; Pg^^ avoids the re-initiation of RD process. 
Energy Consumed for RD 

AODV, DSR and DYMO use ERS for RD by broadcasting 
the RREQ messages from the source node. A source node 
may receive RREPs from the nodes that contain alternate 
(short) route for the desired destination. These replies are 
only used in AODV and DSR and are known as grat. RREPs. 
The destination RREPs are generated by the destination itself 
(destination RREPs are generated in all the three reactive 
protocols). 

Eq.5 gives the cost to be paid for RREQ packets as well 
as the cost for RREPs produced during RD. rirrep notation is 
used for node(s) generating the RREP from Rrrep- 



-i(rp) _ 
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2 C^E-R^yR^ 



} RREP receiued 



E-R„^p+ Yl {RREP)n ij TTL(R-rrcp) = 1 



Rr 



Yl (CiD-B.)Kj+ Yl («RB-P)n othervjise 
Kj = l n=l 
{Rrrep =1)2,3, — , max_lim.it} 

The generation of RREP(s) in AODV and DSR is also 
due to the valid routes in Routing Table (RT) or (RC), 
so, Ri for DSR and AODV is less than DYMO, as, grat. 
RREPs are absent in DYMO. rrep in Rrrep can be written 
as: rrep = 1,2,3, .....maxjimit. Whereas, drrep represents 
RREP generated by destination. 

Energy Consumed for RM 

In RM process, different protocols pay different costs for 
hnk monitoring and also there are different costs for different 
supplementary maintenance strategies in case of link breakage; 
as, Ce—llr 

for AODV, Ce-ps for DSR, and DYMO does 



not use any mechanism. Following equations give RM cost 
for three protocols: 



C 



(AODV) 
E-RM 



■ Ce- 



+ CE-LLR + y]{RERR) 



z=0 



(6) 



(7) 



^^e'-rm — Ce-ps + ^^{RERK)z 

z=0 

^PS ri 

C'k'-RM= {RREQ)k + Y{RERR)z (8) 



C 



(DYMO) 
E-RM 



+ Y,{RERR)z 



(9) 



Where, CE-i-mon is the link monitoring cost paid by 
AODV and DYMO in the form of HELLO messages and it is 
given in eq.lO. 
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(10) 



thellojnterval 

Where, ublb is the node before link break and npg may 
be any node from source to ublb- In wireless environment, 
there are frequent link breakages that lead to link failures. As 
a result, the routes become ineffective. The link breakage is 
detected by different protocols by different strategies. DYMO 
and AODV generate HELLO messages to check the connec- 
tivity of active routes, while DSR gets the link level feedback 
from link layer This cost depends upon the link time, i.e. a 
link in use (active link); Tunk-in-use and length of the path 
in hops and the value of HELLOJNTERVAL constant. 
Broadcast needs to send z number of RERRs depending upon 
different situations for different protocols, as discussed below. 

In DYMO, link breakage causes the broadcasting of RERR 
messages. When the probability of successful for LLR; be- 
comes zero then it leads to the dissemination of RERRs in 
AODV. 

On the other hand, DSR piggybacks RERR messages along 
with next RREQs in the case of route re-discovery process, 
while these RERR messages are broadcasted in the case of 
success of PS. 

There are three different scenarios for reactive protocols 
describing the route repair mechanism after detection of route 
failure because of link breakage. The most simple mechanism 
describes that RD re-initiation process takes place under the 
limited retries constraint for route re-discovery process: 

RREQ_RETRIES = 3 in DYMO, 

RREQ_TRIES = 2 in AODV, and 

MaxMainRexmt in DSR=2 retransmissions. 

In AODV after unsuccessful RD and normally in DYMO, 
RERR messages are broadcasted by the node which detects 
any link break and route rediscovery process is started through 
source node. Fig. 2. a. clearly demonstrates the importance of 
LLR in AODV. If it becomes successful in a dense network 
then it saves the energy consumed during route re-discovery. 
On the other hand, if LLR becomes unsuccessful then energy 
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cost is increased by re-initiating RD process after performing 
LLR strategy, as depicted in Fig.2.b. 

DSR's PS technique can reduce both the energy and time 
cost to be paid by a reactive protocol by diminishing the route 
re-discovery. In the case of successful PS, RERR messages 
are broadcasted to neighbors for the deletion of useless routes. 
Whereas, the absence of alternate route(s) in RC leads to the 
failure of PS. In this situation, RERR messages are to be 
sent by piggybacking them in the next RREQ messages during 
route re-discovery process . 

Cost of LLR in AODV is given by the following equation. 

TTL{R, , n)-l TTL 
TTL=\ 3=\ 

Here, Rllr represents the ring that limits LLR 
activity. TTL value for Rllr is calculated with 
LOCAL_ADD_TTL{^ 2) and MIN_REPAIR_TTL (it 
is last known hop-count to the destination). The per packet 
cost of LLR; c'^e^llr depends upon the TTL value of 
Rllr- In large networks, successful LLR process is more 
useful, because the chances of route re-discovery can be 
reduced which utilizes more bandwidth space. TTL{Rllr) 
is obtained from the equation given below: 

max{MIN_REPAIR_TTL,0.^ X #hops) + LOC AL_An 0_TT L (12) 

Where ^hops is the number of hops to the sender of 
the currently undeliverable data packet. Thus, local repair 
attempts will often be imperceptible to the originating node, 
and will always have TTL >= MIN_REPAIR_TTL + 
LOCAL ADD TTL. 



B. Cost of Time Consumption 



The cost of end-to-end path calculation time C^^'^ in 



reactive protocols depends upon df^^j^j^ and c!f^^j^j^. 
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(rp) 



+ c. 



(rp) 



(13) 



Time Consumed for RD by DSR 

T is constant time initially used for non-propagating 
RREQ {NonpropRequestTimeout) and its value is 30ms. 
Rmaxjimit IS the maximum ring size and it depends on the 
buffer time as well as the maximum allowed broadcasting dur- 
ing propagating RREQ [Discovery H opLimit = 255). The 
BEB is associated with each propagating ring. The expression 
for Time Consumed for RD by DSR is given below. 



C, 



(DSR) 
T-RD 



if Rrrep — 1 

^ 2-^*"^ XT if no KEEP received 



(14) 



otherwise 



Time Consumed for RD by AODV and DYMO 

Both in AODV and DYMO, firstly, TTL_VALUE 
in IP header is set to TTL_START (=1 in the 
case of link layer feedback otherwise =2) then 
it is increased by TTL_INCREMENT{^ 2) 



up to TTL_THRESHOLD{= 7) When 
TTL_THRESHOLD is reached, TTL_VALUE is 
set to NET_DIAMETER (for AODV = 35 |6| and for 
DYMO = 10 [7 1). For dissemination in the entire network, 
TTL_START and TTLJNCREMENT both are set to 
NET_DIAMETER. Moreover, maximum RREQ tries are 
3 for DYMO |7|, and maximum retries are 2 for AODV. The 
RREQJTIME is set to 2 x NET_TRAVERSAL_TIME 
(whereas, NET_TRAVERSAL_TIME = 2 x 
NODE_TRAVERSAL_TIME x NET_DIAMETER). 



^{AODV, DY MO) _ 
T-RD ~ 



2 



Ti {TTLiR^) + X2) if no RREP i 



^l(TTL(Ri) + ^2) 

i?.,=l 



Where, rl = 2 x NODE_TRAVERSAL_TIME and 
t2 = TIM E_OUT_BU PEER. There are two possibilities 
for AODV and DYMO; first is the case when RD process 
becomes successful in threshold rings Rthereshoid, while in 
second case RD process needs to disseminate the request 
in the whole network; Rnetdiameter ■ For these two rings, 
we define TTL{Rthrshoid) and TTL (Rnetdiameter)- Earlier 
represents the TTL value in a ring which generates RREP(s) 
inside Rthereshoid with THRESHOLD and later shows 
TTL vale for the entire network; TTL (Rnetdiameter) with 
NET_DIMETER. 

Time Consumed for RM in AODV 

AODV starts LLR process after noticing a link failure. 
Ct-llr. gives the time cost of LLR that depends upon the 
TTL value of the ring; LLR(Rllr)- In the case of LLR 
failure, AODV disseminates RERR messages. T^ecv-RERR 
represents the time which is spent to reach RERR message 
from the node detecting the link failure to the originator node. 
^T^~r^^RD '■° P^id to Start route re-discovery based 

on the value RREQ_RETRIES(= 2). 



a 



(AODV) 
T-RM 



A if LLR is successful 
= {B if LLR fails, RREQ_RETRIES expires (15) 
C otherwise 



where, 

Rllr. 

A= J2 Ti(TTL(R,)+T2) 

Ri = l 
Rllr 

B= J2 Ti{TTL(Ri) + ^2) + Trecv-RERR 

i?., = l 
Rllr 

C^Y. ri(TTL(R,)+T2)+Tr ecv-RERR + Cx-re-RD 
R^ = l 

^(AODV) _ ^(AODV) 
'^T-re-R.D ^ '^T-R.D 

Time Consumed for RM in DSR 

After detecting a link failure, time Tps is utilized to check 
alternative routes in RC of intermediate nodes (from a node 
which detects link failure to a node having alternate route 
for this broken link; n.ps. This Tps value is higher; if node 
containing alternative route; nps is nearest to the node which 
detects link breakage. In the case of failure of PS or in the 
case of presence of alternative route in RC of the originator 
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node, Tps attains a maximum value and is consumed by all 
intermediate remaining nodes in a route (from a node that 
detects link break up to the originator of this broken route). 



,(-DSH) 
^T-RM 



^PS 

E 



if PSi 



where, C^t-J^Ird 



^T^^iS)' is the node just before 



link breakage, and Uorig is the node which originates route 
discovery process. 

Time Consumed for RM in DYMO 

A RERR message is broadcasted by the node that detects 
link break. After a time Trecv-RERR, which is consumed for 
receiving RERR message by the source node, source node 
initiates RD; C^t-tT^^rd is based on RREQ_RETRIES{= 
3) constraint. 



^T-RM 



if RREQ_TRIES expires 



-'T-re- RD 



Time-Trade-Offs between PS and LLR 

In PS of DSR, checking the RC of intermediate nodes 
for alternate route(s) consumes more time. In the case of 
successful PS, time can be reduced as compared to time 
consumption for route re-discovery from source for the end- 
to-end path calculation. On the other hand, PS checking time 
adds-up with route re-discovery time in case of failure. 

Same is the case with LLR in AODV. Success of the process 
lessens end-to-end path time because route re-rediscovery 
process is not initialized. While, LLR increase the path length 
in the case of unsuccessful repair, because the repair time is 
also added with re-discovery time. As, LLR is performed by 
broadcasting a small TTL value, so, Rllr consumes some 
time during repair The time cost of LLR in AODV C^t-^j^lr 
can be calculated as: 



with 2s pause time. Scenario. 1, as depicted in Fig. 2, is per- 
formed by counting the distance measured by routing protocols 
in hops to construct appropriate path. As, wireless nodes also 
behave as routers for the nodes which are not in the same 
transmission range, it is more appropriate to count the distance 
in hops. 
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Fig. 3. Simulation results for scenario. 2 for varying mobilities 

Scenario.2 Simulation results for scenario. 2 are shown in 
Fig. 3. The area specified is 1000m x lOOOm field presenting 
a square space to allow 50 mobile nodes to move inside. All 
of the nodes are provided with wireless links of a bandwidth 
of 2Mbps to transmit on. Simulations are run for 900 seconds 
each. Each packet starts its journey from a random location and 
moves towards a random destination with the chosen speed of 
15m/s. The 20 source-destination pairs are spread randomly in 
the network. Once the destination is reached, another random 
destination is targeted after a specified pause time (from Os 
to 900s). A particular scenario for a particular pause time is 
run for five times and mean of the five obtained values for a 
particular performance parameter is used to plot the graphs. 



C. 



(AODV) 
T-LLR 



J2 T^{TTL{R,)+T2) 



(18) 



VI. Analytical Simulation Results 
Corresponding to Designed Framework 

We evaluate performance of our modeled framework in NS- 
2. For simulation setup, we have chosen Continuous Bit Rate 
(CBR) traffic sources with a packet size of 512 bytes. The 
mobility model used is Random Waypoint. We propose three 
different scenarios: 
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Fig. 2. Control Overhead generated by reactive protocols 

Scenario.l Area for simulation is 8GGm x 600m. 50 nodes 
are moving with speed of 5m/s for simulation time of 300s 
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Fig. 4. Simulation results for scenario. 3 for varying scalabilities 

Scenario.3 All of the parameters for Scenario. 3 are the 
same as that of Scenario.2, except a constant pause time of 
2s and different scalabilities varying from 10 to 100 nodes. 
Simulation results are represented in Fig.4. 

We have evaluated and compared the protocols by three 
performance parameters; No. of RREQ Packets, Average End- 
to-end Delay (E2ED), and NormaUzed Routing Load (NRL). 
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No. of RREQ Packets in scenario.l. DYMO generates 
the highest number of RREQ packets against all RREQ time 
intervals among all three reactive protocols. This is because of 
absence of grat. RREPs unlike AODV and DSR. Besides this, 
any other supplementary routing strategy like PS and LLR 
is also absent in DYMO. The RREQ retries in DYMO are 3 
which is the highest value of rediscovery retries as compared 
to AODV and DSR. The promiscuous listening mode of DSR 
not only helps in RD process by shortening the routes through 
grat. RREPs, but also helps to reduce routing overhead in RM 
process through PS. Therefore, DSR produces less number of 
RREQ packets both in 5 hops and 10 hops in Fig. 2. 

E2ED in scenario.2. As demonstrated in Fig.3.a,b, AODV 
among reactive protocols attains the highest delay. Because, 
high dynamical situations result in frequent link breakage, and 
LLR operation for RM sometimes results in increased path 
lengths. DYMO produces the lowest E2ED among reactive 
protocols because it only uses the ERS for route finding with- 
out any supplementary optimization mechanism; as checking 
RC in DSR and RT in AODV before RD through ERS attains 
some delay. The reason for consuming more time for end-to- 
end path establishment in DSR is that for RD it first searches 
the desired route in RC and then starts RD, if the search fails. 

NRL in scenario.2. Due to the absence of grat. 
RREPs, (Fig.3.c,d) DYMO produces higher routing overhead. 
Whereas, DSR, due to the promiscuous listening mode shows 
the lowest routing load. Although, AODV uses grat. RREPs 
but due to the use of HELLO messages like DYMO and 
LLR, it causes more routing load than DSR. During higher 
mobilities, (i.e., at low Pause times), the rate of link breakage 
also increase. In response to this link breakage, all of the on- 
demand protocols disseminate RERR message to inform the 
RREQ generator about the faulty links and prevent the use of 
invalid routes. As a result increased routing overhead occurs. 

E2ED in scenario.3. The grat. RREPs produce diverse 
effects in different node density scenarios. DYMO does not 
use this strategy; the absence of the mechanism keeps the 
lowest E2ED of DYMO in all scalabilities. First checking 
the RC instead of simple ERS based RD process augments 
the delay when population of nodes increases, thus more 
delay DSR produces which is presented in Fig.4.a,b., as 
compared to DYMO. AODV experiences the highest E2ED 
in all scalabilities due to LLR process. 

NRL in scenario.3. NRL of DYMO is lowest whereas, 
the highest one is generated by AODV in all network flows 
by varying number of nodes, as obvious from Fig.4.c,d. The 
HELLO messages to check connectivity of active routes, LLR 
and grat. RREPs increase the generation of control packets. 
Whereas, DSR along with promiscuous listening mode reduces 
the routing overhead as compared to AODV. Each node 
participating in RD process (including intermediate nodes) 
of DSR, learns the routes to other nodes on the route. PS 
technique is used to get routes from RC of intermediate nodes. 
This strategy is used to quickly access and to solve broken link 
issues by providing alternative route. 



VII. Conclusion and Future Work 

In this work, we have modeled the cost paid by 3 reactive 
protocols; AODV, DSR, and DYMO for the generated routing 
overhead to keep the topological information updated among 
wireless nodes. The cost consists of the energy consumed and 
time spent per packet for route discovery and route main- 
tenance process. Increased routing overhead and increased 
delay are major issues to be resolved by the routing protocols 
in wireless environment, so, are considered in this work. 
Optimizations like PS and LLR of retransmissions result 
better performance of a protocol. While the reduction of 
network bandwidth utilization is more useful when data flows 
are increased. In future, we are interested to re-implement 
these reactive protocols with new routing link metric; IBETX 
(Interference and Bandwidth Adjusted Expected Transmission 
Count) [20] and Inverse ETX [21]. Because, these metrics have 
achieved reduced overhead by a proactive protocol Destination 
Sequenced Distance Vector (DSDV). 
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